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ABSTRACT 

Internet of Things (loT) is expected to improve our lifestyle in a noticeable way. However, although 
the loT holds a lot of chances, it contains a lot of serious risks. This leads to a focus on developing 
security techniques that can increase the security level of loT. Blockchain is considered as an 
innovative technique for securing loT and sharing data in a secure and tamperproof way. The 
blockchain is a peer-to-peer connection system that performs transactions securely by using 
consensus algorithms with no need for a trusted third party. Blockchain proved its applicability in 
securing loT networks, and the research in this area is still enticing researchers to delve deeper and 
deeper. Decentralized voting is considered the fundamental principle that blockchain relies on for 
making the appropriate decision that would offer a proper security level for loT. In this research 
a novel decentralized blockchain Weighted Majority Consensus Algorithm is proposed. The algo- 
rithm is inspired by the well-known weighted majority voting algorithm in the ensemble data 
mining learning approach. A java implementation of WMCA has been created for testing several 
scenarios with the aim of confirming the applicability of the proposed WMCA and the results were 
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very promising. 


1. Introduction 


In literature there is no specific definition that is 
considered the only correct definition of what is called 
the Internet of Things (IoT) (Z. K. Zhang et al., 2014). 
The first definition of IoT was introduced by Kevin 
Ashton in the late 90s within the scope of supply chain 
management (Leo et al., 2014; Quiroz et al., 2014). 
Then the definition of IoT expanded to include sev- 
eral domains including healthcare (Kumar, 2018), 
education (Kassab et al., 2018), smart city (Kumar 
et al., 2018), smart farming (Dagar et al., 2018), 
smart supply chain (Naidu et al., 2018), and much 
more. In general, IoT can be defined as a world in 
which physical objects are integrated in a flexible way 
in the information network so that they can be an 
active participant in business processes. Hence, IoT 
can be seen as the interconnection of many objects, 
services, people, and all things that have the ability to 
communicate and share information and data in an 
effort to reach a common goal in different regions and 
applications. There are some services that enable 


interaction with these intelligent objects over the 
Internet and allows to inquire about their status and 
their associated information with considering security 
and privacy issues (Haller et al., 2009). Z. Zhang et al. 
(2014) referred the word “Thing” in IoT to physical or 
virtual objects connected to the Internet. The virtual 
objects are any digital element that own data and 
perform operations such as a computer, smartphones, 
etc. On the other hand, physical objects are visible or 
tangible entities such as car, book, air-condition, etc. 
(Pascual Espada et al., 2011). 

In the last few years, the blockchain concept was 
used to solve several IoT security issues. The adop- 
tion of the blockchain technology in IoT systems 
comes up with benefits in different sectors and 
creates IoT-trusted environment. Some of those 
benefits are high availability, no repudiation of 
information, performed operations transparency, 
and no single point of failure. The blockchain is 
deemed as peer-to-peer network systems in which 
the transactions made by the nodes are executed 
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securely without the need for a trusted third party 
(Zorzo et al., 2019). Blockchain has a data structure 
that is able to create tamperproof ledgers and share 
them. The blockchain is a decentralized distributed 
database system with a tamperproof data structure. 
As soon as the blocks are saved on the blockchain, it 
would be difficult if not impossible to delete or 
modify these logged blocks on blockchain ledgers 
(Kshetri, 2017; Yu et al., 2019). Considering IoT 
security challenges and the security principles, it 
has been confirmed that the combination of IoT 
and blockchain is likely to be powerful. This com- 
bination may transform many industries 
(Christidis & Devetsikiotis, 2016). The voting pro- 
cess is considered the core of blockchain where 
each node in the blockchain is evaluating each 
transaction and finally the nodes should agree on 
which transactions are legitimate and are added to 
the blockchain and which ones are suspicious and 
should not be added to the blockchain. This process 
is normally called a consensus mechanism. Such 
a consensus mechanism is very important for 
a blockchain to function correctly. The consensus 
mechanism ensures that everyone uses the same 
blockchain. Anyone can submit things to be 
added to the blockchain; therefore, it is essential 
that every transaction is checked and that the 
blockchain is actually audited by every node. 
Without employing effective consensus mechan- 
isms, blockchains are vulnerable to several attacks. 
There are several strategies to attain consensus as 
shown in section (IV). In this research, a novel 
blockchain Weighted Majority Consensus 
Algorithm (WMCA) that adopts the idea of 
Weighted Majority Algorithm (WMA) in the 
ensemble learning approach. In fact, several secur- 
ity domains inspired their approaches from intelli- 
gent data processing methodology that is basically 
centered around Data Mining and Machine 
Learning techniques such as the innovative works 
done in (Korytkowski et al., 2016; Mohammad, 
2019, 2020; Mohammad & Algahtani, 2019; Wang 
et al., 2012; Wang et al., 2019; Wang & Gao, 2020; 
Zhang & Wang, 2014). Such an algorithm is dis- 
cussed in detail in section (VI). 

The proposed WMCA will increase the security 
level of blockchain systems used for protecting IoT 
networks. WMCA is appropriate for IoT-limited 
recourse devices due to the simplicity yet effective 


technique the algorithm employs. Further, it is 
worth mentioning that the WMCA depends on 
more than one node for making the final decision 
when validating transactions; hence, it ensures that 
the compromised node(s) will not affect the deci- 
sion of validating transactions due to the fact that in 
ensemble-based decision-making process if one 
node made an error the others will correct that 
error (R. M. Mohammad, 2016). 

The remainder of the existing study is arranged 
as follows: Section II reviews the Background and 
Blockchain Technology. The main issues with 
Blockchain Technology are presented in Section 
III. Several Consensuses algorithms were discussed 
in Section IV. The motivation behind producing 
this study is presented in Section V. The proposed 
algorithm is thoroughly discussed in Section VI. 
Such an algorithm is evaluated in Section VII. 
Finally, we concluded in Section VIII. 


2. Background of blockchain technology 


The blockchain concept is first introduced as the 
underlying technology of the famous cryptocur- 
rency Bitcoin in 2009 (Kornmesser, 2008). 
Blockchain is then used for increasing the security 
level of IoT. IoT Security is considered a challenge 
that faced the industries and the global spending on 
securing IoT at the end of 2018 was more than 
1.5 billion dollars with an increasing annual rate 
of 28% from 2017. This value is expected to reach 
up to 2.4 billion dollars in 2020 (Gartner, 2018). 
Blockchain depends on decentralized systems 
instead of central servers that provide peer to peer 
connections. It generates an open fully transparent 
database. Blockchain consists of four pillars. These 
pillars are Consensus, Ledger, Cryptography, and 
Smart Connect as revealed in Figure 1. 

Consensus is used to verify the actions within 
the network and prepare the Proof of Work 
(PoW), where PoW is a cryptographic puzzle 
that is used to maintain security to the blockchain. 
The ledger contains all the details of the transac- 
tions in the networks. Cryptography is used to 
encrypt all the data in the ledger that moves 
through the network. These encrypted data can 
be decrypted by authorized users only. Finally, 
smart contracts are responsible for verifying and 
validating the participants of the network (Singh 


Blockchain 
Technology 


Smart 


Contract Crypto-grapghy 


Consensus 


Figure 1. The four pillars of blockchain. 


et al., 2018). Decentralized database in the block- 
chain keeps track of all transactions in the net- 
work as records, the ledger is distributed within 
the network, this network might be public so any- 
one in the world have access to it, like the Internet, 
or it might be private so only authorized members 
of the organization can access it. Due to the 
decentralized cryptographic model, the users of 
blockchain trust each other to perform peer to 
peer transactions with no use of centralized third- 
party servers (Lee & Kim, 2018). 

In general, blockchain architecture consists of 
four main components as follows: 

1. Network of nodes: all the nodes such as 
devices and sensors that are connected with the 
Internet and keep all transactions that performed 
on the blockchain network. These transactions’ 
authenticity is verified via consensus algorithms, 
so no need for a trusted third party. Whenever 
a transaction is performed, the records of the trans- 
action are added to the past transaction ledger and 
this process is called mining. The verification of the 
proof of work puzzle will be done by other nodes 
present on the network. Miners are members of 
blockchain that have high computation power. 
Miners decide which transaction is valid and can 
be stored in the block and which one will not. Then 
the new block with a valid transaction will be added 
to the chain. 

2. Distributed database system: the database that 
contains the information blocks is copied to all 
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node. Each block is composed of a list of transac- 
tions, timestamp, and information that links it to 
the previous block of the chain. 

3. Shared ledger: whenever a transaction is per- 
formed the ledger is updated. The shared ledger is 
normally available in public. Yet, it can also be 
private based on the user’s demand. 

4. Cryptography: the data is encrypted with 
a robust crypto mechanism that is not easy to 
attack. 

The ledger contains cryptographic techniques 
that prevent modulation and counterfeiting. This 
is considered as a verification step that can prevent 
transactions tampering and forgery over transac- 
tion processes (Lee & Kim, 2018). Each block con- 
tains a current block hash (that is a one-way hash 
function applied on the block to produce fix length 
output), a digital fingerprint, previous block hash- 
(s), and transaction information as shown in 
Figure 2. 


To decide if the transaction information is 
altered or not the transaction information will be 
assembled. Then, the block hash is generated with 
the value of the previous block hash. The previous 
block hash will help in linking the blocks together. 
This will prevent any invalid block that contains 
an invalid transaction to be inserted within the 
existing chain. Every subsequent block will be 
linked to the previous block and the chain of 
blocks will be created. In this way the invalid 
block will not be inserted in the blockchain. Any 
previous blocks in blockchain systems cannot be 
altered because the modification of the block 
results in a modification in the hash values that 
breaks the series of references in the blockchain 
(Lee & Kim, 2018). “Genesis block” is the name of 
the first block of the blockchain that includes the 
initial transaction (Singhal et al., 2018). In general, 
there are three main categories of blockchains 
including public, consortium, and private block- 
chains. These blockchains are described in detail 
hereunder. 


1. Public blockchain: In Public blockchains any 
node can check the transactions and contribute in 
the transactions validation process and consensus 
process. The public blockchains are fully decentra- 
lized, open, and trusted blockchains (Kilicoglu 
et al., 2016). Bitcoin (Kaushal et al., 2017) and 
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Figure 2. Transactions in blockchain. 


Ethereum (Aung & Tantidham, 2017) are examples 
of public blockchains. 

2. Consortium blockchain: Only previously 
selected nodes with authority can participate in 
the consortium blockchains. That means 
a defined group of nodes can participate in 
transaction validation process and consensus 
process. Consortium blockchains are partially 
decentralized. Consortium blockchains provide 
more privacy and are considered to be fast; 
thus, they are mostly used in financial fields 
(Niranjanamurthy et al, 2019). R3CEV 
(Kakavand et al., 2017) and Hyperledger 
(Hyperledger, 2019) are examples of consortium 
blockchains. 

3. Private blockchain: Private blockchains are 
restricted centralized blockchains. Specific nodes 
can participate in the consensus process. Mostly, 
private blockchains are owned by one company or 
one person that has the permissions of reading and 
validating transactions. The private blockchains 
can be either accessed publicly or limited access. 
The advantage of private blockchains is that they 
are alterable. Therefore, any transaction can be 
reverted (Zheng et al., 2017). 

Any type of blockchain can be used based on the 
required conditions, if we need a convenience type, 
we can use public blockchains. On the other hand, 
if we need a sort of control on the blockchain, we 
can use private or consortium blockchains. 
A comparison between the types of blockchain is 
illustrated in Table 1. 
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Table 1. Types of blockchain. 


Type of 
blockchain Public Consortium Private 
Participants Everyone (Any Previously Restricted 
node) selected nodes nodes 
with authority 
Centralization No Partial Yes 
Efficiency Low High High 
Immutability Nearly impossible Can be tampered Can be 
to be tampered tampered 
Examples 1-Bitcoin (Kaushal 1-R3CEV Used by 
et al., 2017) (Kakavand et al., companies 
2- Ethereum 2017) or 
(Aung & 2-Hyperledger individuals 
Tantidham, (Hyperledger, 
2017) 2019) 


The question now is how the blockchain cre- 
ates a new block (a structure that contains trans- 
actions). To answer this question, we need to 
remember that a blockchain system consists of 
miners, transactions, and mining processes. 
A miner is a node that has a set of character- 
istics that qualify it to participate in the mining 
process. A miner performs computational ser- 
vices (mining services) to obtain rewards from 
the mining process. A miner validates new 
transactions to record them in the shared ledger 
then add them to a block. A transaction could 
be any operation, transfer, or exchange that 
occurs between two or more parties. In the 
mining process, the miners compete for validat- 
ing transactions. A miner tries to solve complex 
computational mathematics problem by using 
high resources and time for validating 


transactions to add the next valid block to the 
blockchain. The first miner that solves the pro- 
blem will win and be able to add the block to 
the blockchain. The winner miner will be 
rewarded for its high performance for solving 
the puzzle (Zhang et al., 2019). 

In general, the traditional steps of validating 
a new transaction and create a new block in block- 
chain are as follows: 

1. New transactions will be created by a node. 

2. The new transactions will be broadcasted to all 
nodes. 

3. Every node will collect transactions in a block. 

4. Each node tries to find a challenging proof for 
its block. 

5. As soon as a node uncovers the proof, it will 
broadcast its block to all nodes. 

6. Nodes accept the block on the condition that 
all transactions inside it are valid and not spent 
already. 

7. Nodes are going to state their acceptance of 
the block by generating the next block and add it to 
the chain by using previous accepted block hash 
(Kornmesser, 2008). 


3. Main Issues with blockchain technology 


A trusted blockchain network imposes immunity 
against two classical problems: double spending 
and Byzantine generals. Such issues could harm 
the network if attackers succeeded in occupying 
51% of the power of the network (Du et al., 2017). 
Below, such issues are discussed in detail. 

1. Double spending problem: The double- 
spending problem occurs when two different trans- 
actions spend the same digital coin twice. This 
problem occurred when a transaction spends 
a coin and during the processing of the transaction, 
the second transaction spends the same coin before 
the first transaction has been completed. This pro- 
blem can be solved on the Internet by centralized 
trusted institutions. Regarding blockchain net- 
works, this problem is solved by consensus algo- 
rithms that let the various distributed nodes 
perform transaction validation process (Du et al., 
2017). 

2. Byzantine Generals problem: The Byzantine 
generals problem (Lamport, 1983) named after 
Byzantine generals whom decided to attack an 
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enemy site. They grouped up to a number of 
group, each group has a general. They planned to 
attack the enemy from different sides at the same 
time to defeat them. Unfortunately, some traitors 
change some decisions which results in attacking 
the enemy at different times and change the desired 
results (Nguyen & Kim, 2018). Back to distributed 
blockchain systems, where different nodes with 
peer to peer connection exchange data. These 
nodes consensus on transaction validation. The 
valid transactions are accepted in the blockchain 
system. The Byzantine main problem occurs when 
a malicious attacker manipulates the nodes in 
a distributed system to use them in validating fake 
or invalid transactions. This leads to accept the 
invalid transactions and add them into a new 
block which will be added to the chain. Thus, it is 
a critical issue in the blockchain networks when 
nontrusted nodes participate in the transaction 
validation process (Lamport et al., 1982). 


4. The consensus algorithms 


Any transaction that occurred in a blockchain sys- 
tem can be accepted if the nodes of the network 
consensuses on its validity by using consensus algo- 
rithms. That means that the core technology of the 
blockchain is the consensus algorithms (Du et al., 
2017). Consensus algorithms are responsible for 
validating the transactions in blockchain networks. 
The consensus algorithms begin when the distrib- 
uted systems occurred. Various consensus algo- 
rithms were developed to regulate transactions 
(W. Wang et al., 2019). There are two main kinds 
of consensus algorithms those are as follows. 


4.1. Proof-based consensus algorithms 


In this subsection, we will discuss proof-based con- 
sensus algorithms which were first introduced by 
Nakamoto (Kornmesser, 2008). The main concept 
of proof-based consensus algorithms is that when 
a node (between many nodes joining the network) 
performs an appropriate sufficient proof. This node 
will have the ability to validate the transactions and 
append a new block to the blockchain. Also, this 
node will receive the reward for the efforts 
(Pahlajani et al., 2019). Until now there are many 
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variant proposals of proof-based consensus algo- 
rithms. We will discuss some of them. 

e Proof of Work (PoW): In blockchain networks, 
the participating nodes try to verify transactions to 
append the next block to the  blockchain. 
A confusion will occur if the same transaction was 
verified by more than a node. Then the transaction 
will be duplicated in different blocks. In this case, 
the system will not be able to decide which node 
will append the block. There will be a chance of 
double-spending attack. The Proof of Work (PoW) 
was introduced to avoid this confusion and main- 
tain an agreement between the nodes. The major 
goal of PoW is to eliminate the double-spending 
attacks. PoW provides a difficult mathematical puz- 
zle. The participating nodes will try to solve this 
puzzle. The first node which solved the puzzle will 
be able to append the next block that contains the 
verified transactions to the blockchain (Bach et al., 
2018). Each participating node combines the trans- 
actions, timestamp, and the previous block hash in 
a block. Then it starts solving the difficult puzzle by 
inserting the combined value to the SHA-256 hash 
function (Appel, 2015) to guess the secret value. 
The output will be accepted if it was below a given 
threshold. Otherwise, the node will perform 
another guess. PoW could be compromised by the 
51% attack (Sayeed & Marco-Gisbert, 2019). If the 
attacker can control 50% of the blockchain comput- 
ing power. However, the 51% attack costs a lot, it is 
very expensive to apply. The disadvantage of POW 
is that it needs high amounts of computing 
resource and processing power to solve the puzzle 
which is not appropriate for large networks (Zheng 
et al., 2017). 

e Proof of Stake (PoS): The alternative of the 
PoW consensus algorithm is the proof of the 
Stake PoS consensus algorithm (Gao & Nobuhara, 
2017). In PoS a node that intends to participate in 
the mining process (miner) should have the 
required amount of coins for a period prior to 
participating. Therefore, PoS depend on a miner’s 
economic stake in the system. When a miner owns 
more stake it has more chance to append a new 
block to the blockchain (Bentov et al., 2016). The 
main advantage of PoS is that the mining process 
does not need high computing resource and pro- 
cessing power. This advantage of PoS decreased the 
network construction cost and consumed energy 


amount (Bartoletti et al., 2017). PoS is considered 
invulnerable to 51% attack because any fake miner 
must afford the fines to participate in the mining 
process (Courtois, 2014).To compromise the net- 
work, the attacker must own enough coins for 
a long time which is hard and difficult (Thin et al., 
2018). 

e Delegated Proof of Stake (DPoS): In order to 
improve the security of PoS the Delegated Proof of 
Stake (DPoS) consensus algorithm was proposed by 
BitShares (P. Zhang et al., 2019). DPoS consensus 
algorithm increases the scalability and efficiency of 
PoW. The DPoS utilize the election process and the 
voting system of the stakeholder. Based on stake- 
holder’s votes a block producer will be elected 
which is called witness or delegate. In the voting 
process, top N delegates will be elected (where 
N will be agreed by the network and will be rela- 
tively less than the total number of participating 
nodes). Delegates can validate transactions and 
append blocks to the blockchain. Also, the delegates 
will receive rewards for their efforts. If a delegate 
was unable to create a block, the stakeholder will 
vote out this delegate and assign the task to another 
delegate. Another group of delegates is called 
Committee that performs needed changes to the 
network parameters including block intervals, 
block size, rewards, etc. The advantage of DPoS is 
that it is impossible to compromise the blockchain 
system while using the DPoS consensus algorithm 
because it needs the removal and backup of many 
elected trusted delegates (Shahaab et al., 2019). 

e Proof of Importance (Pol): was introduced in 
the NEM blockchain systems (Alone et al., 2006). It 
is similar to PoS and DPoS in stack ownership 
aspects where a node’s importance scale decides if 
it is eligible to create a block. Moreover, the node 
must meet specific stake requirements. The Pol 
depends on analyzing the transactions graph in 
order to aggregate the nodes. By utilizing hash 
computations, the priority is assigned to the most 
vital nodes. The importance score is calculated by 
applying a heuristic function that depends on the 
subsequent factors: the nodes token ownership, 
transactions of the net outbound token, and the 
connectivity among the nodes. Introducing Pol 
leads to minimizing the centralization of wealth 
which was a possible drawback of PoS. The double- 
spend attack is possible in PoI because there are 


many forks that are constructed simultaneously. 
The attacker can choose the needed fork that con- 
tains the invalid transactions to append the invalid 
block to the chain (P. Zhang et al., 2019). 

e Proof of Activity (PoA): a blend of PoW and 
PoS that was presented for cryptocurrency applica- 
tions. PoA does not need much space in storage. It 
provides low overhead on the network. Also, it 
provides a good security against bitcoins attacks. 
The transaction synchronization in PoA is done in 
quite a pronounced manner. With PoA the cost of 
attacks may be much higher than PoW. Since it is 
hard for an attacker to monopolize the blocks 
appending process, because the attacker needs to 
occupy a substantial fraction of the created amount 
of coins which costs a lot (Simhon & Starobinski, 
2014). 

e Proof of Luck (PoL): a consensus algorithm 
where a node is chosen by luck based on 
a random number to perform the new block 
appending process. In the beginning, all nodes 
will be able to append new blocks to the chain. 
Then a random number from 0 to 1 will be added 
to the header of the block. The chance of double- 
spending attack is very rare in PoL, because the 
attackers should be lucky to attack the system. 
PoL provides low latency validation for the transac- 
tion, equally distributed mining and minor energy 
consumption. Like PoW in Pol, the participating 
nodes must try many times to get the lucky number 
which needs extra processing power. Another dis- 
advantage of PoL is that when the system clock is 
not synchronized with the clock of the network, the 
participating node may miss the chance to be lucky 
(Milutinovic et al., 2016). 


4.2. Voting-based consensus algorithms 


In proof-based consensus algorithms, the nodes 
had the freedom to join or leave the network. But 
in voting-based consensus algorithms the partici- 
pating nodes are required to be identified before 
participating in the transactions validation process. 
Also, in voting-based consensus algorithms, all the 
participating nodes communicate and work 
together in the transactions validation process. 
Then they together append the valid transactions 
block to the chain. The execution of voting-based 
consensus algorithms is done in a method that is 
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similar to the tolerating faults method 
(Heimerdinger & Weinstock, 1992) that are used 
in distributed systems. Therefore, these algorithms 
must be designed to have immunity against bad 
cases such as crashed and subverted nodes. 
A crashed node is a node that will not be able to 
communicate with other normal nodes. So, the 
normal nodes cannot receive any messages from 
the crushed nodes. In order to fix this case, there 
should be some extra normal nodes to replace the 
crashed nodes. A node can be considered as sub- 
verted nodes when it acts strangely, which leads to 
inaccurate decisions and results. 

According to these bad cases the voting-based 
consensus algorithms are classified into two cate- 
gories: Byzantine fault tolerance-based consensus 
and Crash fault tolerance-based consensus 
(Nguyen & Kim, 2018). These categories will be 
clarified in the following subsections. 

e Byzantine fault tolerance-based consensus: 
Byzantine fault tolerance-based consensus algo- 
rithms prevent the mentioned two bad cases 
which are crashed nodes and subverted nodes. 
Practical Byzantine Fault Tolerance (PBFT) is one 
algorithm of Byzantine fault tolerance-based con- 
sensus algorithms. PBFT was proposed by Castro 
and Liskov (2002). PBFT consists of two types of 
nodes: One leader node and some validating nodes. 
The validating nodes perform the transactions vali- 
dating process. After that, the validating nodes will 
broadcast the valid transactions to all the nodes 
including the leader node. Then after a time inter- 
val, the leader node will collect the valid transac- 
tions and put them in a block and add the block to 
the chain. Symbiont (“Symbiont.Io,” 2020) and 
Corda (An Open Source Blockchain Platform for 
Businesses) are other popular blockchain platforms 
that use Byzantine fault tolerance-based consensus 
algorithms. Ripple consensus algorithms are one of 
the Byzantine fault tolerance-based consensus algo- 
rithms. Ripple is proposed to solve agreement, uti- 
lity, and correctness problems that face the 
distributed payment systems (Schwartz et al., 2014). 

e Crash fault tolerance-based consensus: Crash 
fault tolerance-based consensus algorithms prevent 
only one bad case that is crashed nodes. Raft (Reed 
& Junqueira, 2009) is one of crash fault tolerance- 
based consensus algorithms. It was proposed to 
manage and control replicated logs. Also, it 
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Table 2. Comparison between proof-based consensus algo- 
rithms and voting-based consensus algorithms. 


Voting-based consensus 
algorithms 


Proof-based consensus 


Criteria algorithms 


Nodes freedom to Based on the algorithm's No 


Join the network agreement 
Decentralization Almost high Low 
Trust More than voting-based Less than proof-based 
consensus algorithms consensus algorithms 
Nodes No Yes 


Identification 


Participating nodes Generally unlimited Limited 
number 

Validation decision Nodes need to perform Based on majority 
making required proof decision 


provides strong leadership, because the leader node 
election process depends on random timers. 
Furthermore, Raft defines a new technique to 
change the server membership. Another crash 
fault tolerance-based consensus algorithm is Paxos 
(Rajsbaum, 2003). Paxos is equivalent to Raft, they 
produce the same results. But the Raft is easier to 
learn. Based on studied different consensus algo- 
rithm types in this section, we will conduct 
a comparison between proof-based consensus algo- 
rithms and voting-based consensus algorithms as 
shown in Table 2. This comparison will cover var- 
ious aspects such as nodes freedom to Join the 
network, decentralization, trust, nodes 
Identification, participating nodes number, and 
Validation decision making. 


5. Motivations 


Commonly, the IoT environment based on 
devices with low computing resources and pro- 
cessing power. Which is not suitable with con- 
sensus algorithms such as PoW that requires 
high computing resources and processing 
power. Therefore, there is a need to propose 
new consensus algorithms that suits the IoT 
environment. The purpose of this research is to 
propose a novel weighted majority consensus 
algorithm that will contribute to enhancing the 
detection of a malicious anomaly in blockchain- 
based IoT environment, which will lead to 
impose strict actions based on the outputs. 
Thus, we will get a more secure IoT environ- 
ment as a result. This will encourage the 
researchers to invent applications and services 
that rely on a more secure IoT environment in 
different fields such as healthcare, education, 


smart cities, and much 


more. 


government sectors, 


6. THE proposed WMCA algorithm 


In this research, a novel consensus algorithm that 
will be useful in enhancing the detection of mal- 
icious anomalies in the IoT environment is pro- 
posed. Also, it will help in increasing the security 
level of blockchain systems used to protect the IoT 
networks. The proposed algorithm borrowed an 
interesting idea from a trending machine learning 
field that is “Ensemble Learning” (Liu & Wang, 
2010). The ensemble learning is a machine learning 
approach which experienced many benefits in dif- 
ferent applications. The ensemble learning is 
described as a machine learning system that was 
built with a set of parallel working individual mod- 
els. The outputs of these models with the help of 
decision strategy generate a single answer for 
a delivered problem (Huang et al., 2009). The 
ensemble approach is also defined as a machine 
learning method that combines a set of classifiers 
with their own decisions and produces an 
improved composite model with high- 
performance classification (Gomes et al., 2017). 
The ensemble learning consists of various classifiers 
as illustrated in Figure 3. 

In the proposed consensus algorithm, we will 
focus on one algorithm in an ensemble approach 
that is the WMA. WMA is one of the combining 
techniques in ensemble learning. In this algorithm 
each voter (classifier) is assigned a weight based on 
its performance. If the voter will not vote correctly, 
the weight of the voter will be reduced by a specified 
ratio (Littlestone & Warmuth, 1994). WMA is 
motivated by the concept of a careful classifier 


unlabeled Classifier 1 
data O 
Classifier 2 


Classifier K 


Figure 3. Illustration of ensemble learning classifiers. 


predicted 
values 


Combiner => 


combination, that could potentially compensate for 
the error of the individual classifier. This leads to 
achieve better performance and robustness (Li & 
Wang, 2017). It has been proved that the fusion 
recognition of combination classifiers is more effec- 
tive than an individual robust classifier (Fumera & 
Roli, 2005; Kuncheva & Rodriguez, 2014). 
Although there are many combining classifiers 
fusion recognition systems, but the weighted 
majority voting approach is used broadly. Also, it 
had been used as basic rules in ensemble learning 
algorithms such as Boosting (Korytkowski et al., 
2016) and Adaboost (Badrinath et al., 2016). 


6.1. Pseudo code of the proposed WMCA 


The pseudo code of the proposed consensus algo- 
rithm WMCA as shown in Figure 4. 
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The pseudo of the WMCA is discussed in detail 
hereunder with a practical example to make it clear 
and easy to understand. 

Let assume that we have five miners {A, B, C, 
D. E} and five transactions {0, 1, 2, 3, 4}. A miner is 
a node that will participate in the voting process. 
Each miner will vote for each transaction. To sim- 
plify the explanation, we will present an example 
that is illustrated in Figure 5. In the first row of each 
array in Figure 5 we have the indexes of the trans- 
actions. In the second row of each array, we have 
the specific miner’s voting for the corresponding 
transaction. The miners can either vote 0 or 1. 1 
refers to the valid transaction and 0 refers to the 
invalid transaction. In the given example in Figure 
5, miner A voted 0 for transaction 0, voted 1 for 
transaction 1, voted 1 for transaction 2, voted 0 for 
transaction 3 and voted 0 for transaction 4. The rest 


The pseudo code of WMCA 


2- Initialize each transaction weight to 0 


0 means invalid transaction) 
Then 
the transaction is valid 


else 
the transaction is invalid 


8- Calculate the lost weight ratio 


9- Calculate lost weight for each miner 


1- Initialize each miner weight to (100/number of miners) 


3- For all arrived transactions {0, 1, 2, 3, 4, ..., n} 
4- Calculate transaction weight based on miner's votes (where 1 means valid transaction, and 


5- If the calculated transaction weight after voting is > 50 


6- Count the correct votes for each valid transaction 
7- Calculate the max of correct votes for valid transactions voted by the miners 


Lost weight ratio = 1- (The count of correct votes for valid transactions / The max) 


10- Update miners weights based on lost weight ratio and lost weight 


Figure 4. The Pseudo code of WMCA. 


n 0 1 2 3 4 pe 
Miner A 0 1 al 0 0 [ae 

. 0 1 2 3 4 a] 
Miner B 1 1 0 

, 0 1 2 AEA = 
Miner C 1 0 0 1 1 | 

VORN oļiıļlz2z |a] 4 | = 
Miner D 1 1 1 o 1 m 

. 0 1 2 3 4 = 
Miner E HHHH << 

0 0 1 i) 0 


Figure 5. An example on WMCA. 


Transactions index 


Miner A's voting for the transaction 


Transactions index 


Miner B's voting for the transaction 


Transactions index 


Miner C's voting for the transaction 


Transactions index 


Miner D's voting for the transaction 


Transactions index 


Miner E's voting for the transaction 
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of the miners also voted for each transaction from 
the total five transactions as shown in Figure 5. 

Then, the WMCA will perform the transaction 
validation process. It will calculate the weight of 
each transaction to decide which transaction is 
valid based on the miners voting by applying the 
concept of weighted majority voting. The WMCA 
will calculate the number of valid votes for each 
transaction. For the given example, the transaction 
0 had 3 votes by the miners {B, C, D}, the transac- 
tion 1 had 3 votes by the miners {A, B, D}, the 
transaction 2 had 3 votes by the miners {A, D, E}, 
the transaction 3 had 2 votes by miners {B, C}, and 
the transaction 4 had 3 votes by miner{B, C, D}. 
Next, the WMCA will calculate the weight of each 
transaction based on the total weight that is equal to 
100. The WMCA will divide the total weight into 
five transactions so the initial weight of each trans- 
action will be 20. Then the WMCA will multiply the 
initial weight by the number of valid votes for each 
transaction. In the given example the weight of each 
transaction is shown in Table 3. A transaction is 
considered valid if the weight of the transaction was 
more the 50. For the given example the valid trans- 
actions are {0, 1, 2, 4}, only valid transactions will 
be ready to be added to a block. The rest of the 
transactions will be ignored. For the given example, 
the transaction {3} will be ignored. 

Then, the WMCA will calculate the maximum 
number of correct votes for valid transactions voted 


Table 3. The calculation of the weights of the transactions. 


Initial Count The weight of the trans- 
weight of of action = The initial 
the trans- valid weight * Count of valid Validation 


Transaction 


Index action voting voting (> 50) 
0 20 3 60 Valid 
1 20 3 60 Valid 
2 20 3 60 Valid 
3 20 2 40 Invalid 
4 20 3 60 Valid 


Table 4. Calculating the maximum number of correct votes for 
valid transactions. 


The voted valid The count of correct The maximum number of 


by the miners. That means it will check each miner 
and count the valid votes for the valid transactions. 
In the given example, the valid transactions are {0, 
1, 2, 4}. Next, the WMCA will check each miner’s 
voting as shown in Table 4 to extract the maximum 
number of correct votes for valid transactions. For 
the given example, the maximum number of cor- 
rect votes for valid transactions is equal to 4. 

Next, the WMCA will calculate each miner’s lost 
weight ratio based on the maximum number of 
valid votes for valid transactions that were calcu- 
lated earlier. The WMCA will use the following 
equation to calculate each miner’s lost weight: 

Lost weight ratio = 1- (The count of correct votes 
for valid transactions/The maximum number) 

The calculation of the lost weight ratio for the 
given example is illustrated in Table 5. 

In updating the miners’ weights step, the WMCA 
will update each miner’s weight according to the 
lost weight ratio. The lost weight of miners who 
voted incorrectly will be divided equally to miners 
with less lost weight ratio. For the given example, 
the miners that will acquire weights from the lost 
weights of miners which voted incorrectly are 
shown in Table 6. 

Miner A will lose 0.5% from the current weight, 
which means 10 units will be divided between 
miner B and miner D and their current weight 
will be updated as illustrated in Figure 6. Miner 
B will lose 0.25% from the current weight, which 


Table 5. Calculating the lost weights ratio of the miners. 


Lost weight ratio = 1- 
(The count of correct 
votes for valid transac- 
tions\The maximum 


The count of The maximum num- 
correct votes for ber of correct votes 
valid for valid 


Miner transactions transactions number) 
A 2 4 1-(2\4) = 0.5% 
3 1-(3\4) = 0.25% 
Ç 2 1-(2\4) = 0.5% 
D 4 1-(4\4) = 0% 
E 1 1-(1\4) = 0.75% 


Table 6. Calculating the lost weights of the miners. 


Lost The miners that will acquire weights 


transactions {0, votes for valid correct votes for valid Initial weight weight from the lost weight of miners which 
Miner 1, 2, 4} transactions transactions Miner of the miner ratio voted incorrectly 
A {1, 2} 2 4 A 20 0.5% {B, D} 
B {0, 1, 4} 3 B 20 0.25% {D} 
C {0, 4 2 C 20 0.5% {B, D} 
D {0, 1, 2, 4} 4 D 20 0% No lost weight 
E {2} 1 E 20 0.75% {A, B, C, D} 


means 6.25 units will be delivered to miner D and 
current weight of miner D will be updated as shown 
in Figure 7. Regarding miner C it will lose 0.5% 
from the current weight, which means 10 units will 
be divided between miner B and miner D. So, each 
one will get 5 units and their weights will be mod- 
ified as illustrated in Figure 8. Since miner D voted 
correctly to all valid transaction, it will not lose any 
weight as shown in Figure 9, it will only receive 
from other miners. Finally, miner E will lose 0.75% 
from the current weight, which means 15 units will 
be divided equally between the deserving miners 


Current Lost 
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{A, B, C, D} as shown in Figure 10. The final 
weights of the miners after modification are 
shown in Figure 11. Table 7 shows the summary 
of the final miners’ weights after modification. 


6.2. Implementation and experimental analysis of 
WMCA 


We can implement WMCA with any programming 
language that suites the used blockchain platform 
in the IoT network. We used the popular java 
programming language in NetBeans IDE platform 


Lost | Weight after | The miners that will acquire Acquired 
weight weight weight | modification | weight from the lost weight weight 
EE ca 


[o| » | e» | o | 


Current Lost Lost | Weight after | The miners that will acquire Acquired 
weight weight | weight | modification | weight from the lost weight weight 
Miner B ratio 
20 


0.25% 


Miner A will lose 
0.5% from the 
current weight, 
that means 10 


Current Lost Lost | Weight after | The miners that will acquire =a 
5 weight weight | weight | modification | weight from the lost weight weight 
Miner C ratio 
20 


B,D} 


units will be 
divided between 

Miner B and 

Miner D and 


their current 


The miners that will acquire 
weight from the lost weight 


No lost weight 


weight will be 
updated 


Lost The miners that will acquire 
weight | modification | weight from the lost weight 
{A, B, C, D} 


Miner B will lose 
0.25% from the 
current weight, 
that means 6.25 


The miners that will acquire 
weight from the lost weight 


units will be 
delivered to 
Miner D and 


{B, D} 


current weight 


No lost weight 


will be updated 


Lost Lost eight after | The miners that will acquire Acquired 
weight | weight Sie st weight from the lost weight weight 
ratio 


Co [ose | | | aman | o| 


Figure 7. Updating deserving miners’ weights step for miner B. 
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Current Lost Lost | Weight after | The miners that will acquire Acquired 
weight weight | weight | modification | weight from the lost weight weight 
Miner rE Ea 


[o| w | em [|o] 


Miner B 
6.25 | 18.75 | 75 


Current Lost Lost | Weight after | The miners that will acquire Acquired 
weight weight | weight | modification | weight from the lost weight weight 
ratio 
25 


Miner C will 
lose 0.5% from 
the current 


Current Lost 


eight after | The miners that will acquire Acquired 
weight peng odification | weight from the lost weight weight 


weight, that 
means 10 units 
will be divided 
between Miner 


er B and Miner D 
and their 
Current Lost Lost | Weight after | The miners that will acquire Acquired aii z 
weight weight | weight | modification | weight from the lost weight weight w eights will be 
modified 
No lost weight 
Current Lost Lost | Weight after | The miners that will acquire Acquired 
weight weight | weight | modification | weight from the lost weight weight 
Miner E ratio 
[o [ore | | | meom | 
Figure 8. Updating deserving miners’ weights step for miner C. 
The miners that will acquire | Acquired 
lewd healer weight from the lost weight weight 
Current Sorel eight after | The miners that will acquire 
a Bao edification | weight from the lost weight ista 
Miner B 
Ps fem a am O | 
Miner D will not 


Lost Lost | Weight after | The miners that will acquire | Acquired 
s weight | weight | modification | weight from the lost weight weight 
Miner C ratio 
miners that will acquire Acquired 
i E elar from the lost weight weight 


o | 9635 | remmmame | isas | 


lose any weight 
because its 
voting was 
correct for all 
valid transaction 


Lost eight after | The miners that will acquire 
mat Ei ube sila weight from the lost weight ae 
Miner E 


Petes]. | mse | + 


Figure 9. Updating deserving miners’ weights step for miner D. 


version 8.2 to implement WMCA. We define five 
miners and five transactions. It is important to 
mention that the code is flexible and can be mod- 
ified to any number of miners or any number of 
transactions. 

The WMCA depends mainly on the miners’ 
weights, each miner that votes incorrectly will lose 
some weight. The lost weight will be delivered to some 
deserving miners that made less mistakes in voting. 
So, the miners that vote properly will gain weights 
from the miners with the wrong votes. The miners 


that own big weights can be defined as honest miners. 
These miners are considered as trusted miners, 
because they voted properly. The lost weight ratio of 
honest miners mostly equals to zero. When the lost 
weight ratio of a miner equals to 1, that means it will 
lose 100% from the owned weight. In this situation, 
there will be two different cases. In the first case, when 
a miner’s vote was wrong for all transaction the miner 
can be considered as a fake miner. It could be 
a malicious anomaly that can be harmful for the 
security of the whole system. Therefore, such a node 
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Current Lost Lost | Weight after | The miners that will acquire | Acquired 
weight weight | weight | modification | weight from the lost weight weight 
Miner A ratio 


Current Lost Weight after | The miners that will acquire Acquired 
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Figure 10. Updating deserving miners’ weights step for miner E. 
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Figure 11. The final weights of the miners after modification. 


will be prohibited from doing any further transaction as a disabled miner that will lose 100% from the 
validation in the future. In the second case, a miner owned weight because it does not vote for any trans- 
can be inactive, which means it did not participatein action. A comparison between honest and fake or 
the voting process for specific reasons, although itwas disable miners’ weights for the given example is 
allowed to participate. So, we can consider this miner shown in Figure 12. 
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Table 7. Summary of final miners’ weights after modification. 
Miner 


Initial weight of the miner Miners weights after modification 


A 20 13.75 
B 20 27.5 
C 20 13.75 
D 20 40.0 
E 20 5.0 
Total weight 100 


7. Emperical evaluation 


This section aims to evaluate the performance of the 
WMCA. Five scenarios were tested where in each 
scenario different number of miners that participate 
in the voting process for each transaction were used. 
For instance, the number of minors were set to 5, 10, 
15, 20, and 25 in scenario 1, 2, 3, 4, and 5. The minors 
were created using the VMware Workstation tool 
(VMware, 2019). Each of these minors has 24 
Gigabytes of RAM, and 2.40 GHz. There were five 
clients (nodes that generate the transactions). The 
initial weight for each miner is set to 100 divided by 
the number of miners. In our experiments, several 
fake transactions will be created randomly that are 
known to us but unknown to the miners and the final 
results will be compared to confirm whether these 


fake transactions are added to the final block or not. 
In addition, some miners will intentionally and ran- 
domly play the role of fake miners that will deliber- 
ately make incorrect votes. 

As discussed in section IV, there are two types of 
consensus algorithm, these types are proof-based con- 
sensus algorithms and vote-based consensus algo- 
rithms. WMCA is considered a vote-based 
consensus algorithm that is designed to be used with 
a private blockchain, since there will be a master node 
that will collect the votes from the participating 
miners and calculate the results. The experimental 
results showed that this technique helped in making 
the WMCA able to mitigate the double-spending 
attack. Normally, this attack occurs when a miner 
processing and adding a transaction that is processed 
and added by another miner. However, in WMCA 
the processing is separated from the adding process 
wherein the processing phase all active miners parti- 
cipate in the voting process. Yet, the adding process is 
completed centrally by the master node that firstly 
inspects if an approved transaction is added earlier or 
not. If yes, the transaction will be ignored. If no, the 
approved transaction will be approved and added to 


| Output - blockchain2 (run) x| — 


of 


BUILD SUCCESSFUL (total time: 0 seconds 


bb The Valid transactions are 
bb 1 
| 2 
m] s 
D. Ena ra 
Miner A correct transactions 2 
Miner B correct transactions 1 
Miner C correct transactions 3 
Miner D correct transactions 0 
Miner E correct transactions 3 
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The lost weight of Miner A is 0.33333333333333337 

The lost weight of Miner B is 0.6666666666666667 

The lost weight of Miner C is 0.0 Honest miner 
The lost weight of Miner D is 1.0 pee Fake or disable miner 
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The initial weight of Miner A is 20.0 

The initial weight of Miner B is 20.0 

The initial weight of Miner C is 20.0 

The initial weight of Miner D is 20.0 

The initial weight of Miner E is 20.0 

The weight of Miner A after modification is 22.77777777777778 

The weight of Miner B after modification is 11.6666GGGGGGGGGEG4 

The weight of Miner C after modification is 32.777777777777786 

The weight of Miner D after modification is 0.0 

The weight of Miner E after modification is 2.777777777777786 


Figure 12. Comparison between honest and fake or disable miners’ weights. 


the blockchain. The experimental results showed that 
the WMCA was able to completely mitigate the dou- 
ble-spending attack because there were no duplicate 
transactions in the final block in all five scenarios. 

In blockchain technology, if any node provides 
the right decision, there may be some rewards for 
this winner node. The reward can be coins or 
weights. But in WMCA, each miner with the 
right votes will receive some weight. This gained 
weight is subtracted by a specific ratio from the 
miners that did not vote properly as punishment. 
As a result, the accurate miners will have more 
weight than compromised miners. The experimen- 
tal results confirmed the usefulness of this method 
because the more trusted miners will be more 
effective in making the final decision. For instance, 
in the experimental results, we found some cases 
where the number of miners that voted for adding 
the transaction to the blockchain was less than the 
number of the transactions that voted against add- 
ing the transaction to the blockchain. Normally, in 
this case, the transaction will be ignored. However, 
in the experimental results, we found that these 
transactions were added to the blockchain. The 
reason behind that is that although the number 
of the miners who voted for adding the transaction 
was less, their weights were high. This in fact 
confirmed the robustness of the voting process 
adopted by the WMCA. The most unique feature 
of WMCA is that more than one miner will parti- 
cipate in creating the new block that will be 
appended to the blockchain. That means WMCA 
does not depend only on one miner for making 
the final decision whether the transaction should 
be added to the blockchain or dropped from the 
transaction list. This approach ensures that if 
a miner made an error, others will correct that 
error. The experimental results also showed that 
the WMCA was able to cope with a 51% of attack. 
Such an attack normally occurs when a group of 
miners could control more than 50% of the net- 
work’s computing power or mining hash rate. So, 
the attackers will able to prevent new transaction 
validation and reverse transactions. Yet, it has 
been shown that one of the solutions for mitigat- 
ing the 51% attack is by allowing several miners to 
participate in the transaction validation process. In 
fact, the WMCA does not only facilitate this, 
but also, it follows a rigorous approach for 
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determining to what level each miner participates 
in the validation process that is calculated accord- 
ing to the historical decisions the miner has taken. 
Mitigating the 51% attack is also one of the main 
features that the WMCA inherited from the 
ensemble learning method due to the fact that 
the final decision is approved if 51% of the voters 
voted for the decision. Otherwise, if less than 51% 
of the voters voted with the final decision then the 
decision will be rejected. 

WMCA is considered an energy-saving con- 
sensus algorithm, because it does not require 
high memory and computing power. The experi- 
mental results showed that the average transac- 
tion per second (ATPS) completed by the 
WMCA was on 20.7 ATPS. This TPS is calcu- 
lated by taking the time average obtained from 
the five proposed scenarios. It is worth noting 
that the ATPS is studied in our experiments to 
show the capability of the WMCA. However, in 
order to compare the ATPS of the WMCA with 
other algorithms in the literature then we have 
to ensure that the WMCA and all other algo- 
rithms are implemented under the same circum- 
stances and using the same settings; otherwise, 
the comparison will not be fair. Yet, implement- 
ing the WMCA and other algorithms under the 
same circumstances and using the same settings 
is a difficult task. The results also showed that 
the average transaction latency time (ATLT) was 
2.87 seconds. Knowing that the ATLT is the 
time needed by the WMCA for making 
the final decision whether to add or to ignore 
the transaction starting from the time this trans- 
action is generated. Overall, the experimental 
results showed that the WMCA is an effective 
consensus algorithm that may enhance the vot- 
ing process and produce a more accurate deci- 
sion about adding or dropping transactions as 
soon as they arrived. 


8. Conclusion and future work 


IoT platforms will be the future of human being. 
One of the main goals of IoT applications is to 
increase the quality of the services that are provided 
to citizens to improve and ease their lives. However, 
there are many security challenges related to secure 
the IoT-based systems. Lots of breaches and attacks 
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lead the researches to focus on securing IoT sys- 
tems. Various researches and studies had been done 
in order to enhance the security of IoT. The block- 
chain technology is one of the solutions that 
enhances the security of IoT systems. Blockchain 
technology is based on a consensus algorithm that 
validates the transactions done by nodes to create 
the next block in the chain. In this research, we 
studied the concept of IoT, the concept of block- 
chain, and the common consensus algorithm that is 
used in blockchain systems. Then we proposed 
a novel algorithm adapted from the concept of 
WMA in Ensemble Learning, which is a trending 
approach in machine learning. Then we presented 
the pseudo code of the WMCA. Also, we analyzed 
the WMCA with a given example and discuss the 
outputs. Moreover, the implementation of WMCA 
in Java was presented in this research. Also, the 
outputs were presented. As result we found that 
WMCA enhances the detection of a malicious 
anomaly, as it is able to detect if a miner is honest, 
fake, or disable. Then based on this judgment the 
system may take strict actions to prevent the system 
from attacks. Applying WMCA to an IoT system 
that is based on blockchain technology will increase 
the level of security of the IoT system. Also, we 
provided a collection of previous researches done 
in this area that will help the researchers in devel- 
oping a new technique in order to increase the 
security levels in blockchain-based IoT systems in 
the future. So, in future work, we will recommend 
to propose a more robust consensus algorithm. 
Further, it is worth mentioning that the master 
node will calculate and maintain the weights for 
each minder, which means the weights are not 
public because only the master node will know 
these weights. However, the master node itself 
might be targeted by several kinds of cyber- 
attacks, so, several protection measurements should 
be offered to the master node and that will be left as 
a future work. 


ORCID 


Manal Mohamed Alhejazi (@® http://orcid.org/0000-0003- 
4387-4704 
Rami Mustafa A. Mohammad (Ð http://orcid.org/0000-0002- 
2612-1615 


References 


Alone, S., Capstone, O., & Model, C. (2006, February 1-22). 
Technical Reference. 

Appel, A. W. (2015). Verification of a cryptographic primitive: 
SHA-256 (abstract). In Proceedings of the ACM SIGPLAN 
Conference on Programming Language Design and 
Implementation (PLDI) (Vols. 2015-June, Issue 2). https:// 
doi.org/10.1145/2737924.2774972 

Aung, Y. N., & Tantidham, T. (2017). Review of Ethereum: 
Smart home case study. Proceeding of 2017 2nd 
International Conference on Information Technology, 
INCIT 2017, 2018-Janua, 1-4. https://doi.org/10.1109/ 
INCIT.2017.8257877 

Bach, L. M., Mihaljevic, B., & Zagar, M. (2018). Comparative 
analysis of blockchain consensus algorithms. 2018 41st 
International Convention on Information and 
Communication Technology, Electronics and 
Microelectronics, MIPRO 2018 - Proceedings (pp. 
1545-1550). https://doi.org/10.23919/MIPRO.2018. 
8400278 

Badrinath, N., Gopinath, G., Ravichandran, K. S., & 
Soundhar, R. G. (2016). Estimation of automatic detection 
of erythemato-squamous diseases through AdaBoost and its 
hybrid classifiers. Artificial Intelligence Review, 45(4), 
471-488. https://doi.org/10.1007/s10462-015-9436-8 

Bartoletti, M., Lande, S., & Podda, A. S. (2017). A proof-of- 
stake protocol for consensus on bitcoin subchains. Lecture 
Notes in Computer Science (Including Subseries Lecture 
Notes in Artificial Intelligence and Lecture Notes in 
Bioinformatics), 10323 LNCS (pp. 568-584). https://doi. 
org/10.1007/978-3-319-70278-0_36 

Bentov, I., Gabizon, A., & Mizrahi, A. (2016). 
Cryptocurrencies without proof of work. Lecture Notes in 
Computer Science (Including Subseries Lecture Notes in 
Artificial Intelligence and Lecture Notes in Bioinformatics), 
9604 LNCS (240258) (pp. 142-157). https://doi.org/10. 
1007/978-3-662-53357-4_10 

Castro, M., & Liskov, B. (2002). Practical Byzantine Fault 
Tolerance and Proactive Recovery. ACM Transactions on 
Computer Systems, 20(4), 398-461. https://doi.org/10.1145/ 
571637.571640 

Christidis, K., & Devetsikiotis, M. (2016). Blockchains and 
smart contracts for the Internet of Things. IEEE Access, 4 
(1), 2292-2303. https://doi.org/10.1109/ACCESS.2016. 
2566339 

Courtois, N. T. (2014). On the longest chain rule and pro- 
grammed self-destruction of crypto currencies. 11(1), 1-89. 
http://arxiv.org/abs/1405.0534 

Dagar, R., Som, S., & Khatri, S. K. (2018). Smart farming - IoT 
in agriculture. Proceedings of the International Conference 
on Inventive Research in Computing Applications, ICIRCA 
2018, Icirca (pp. 1052-1056). https://doi.org/10.1109/ 
ICIRCA.2018.8597264 

Du, M., Ma, X., Zhang, Z., Wang, X., & Chen, Q. (2017). 
A review on consensus algorithm of blockchain. 2017 


IEEE International Conference on Systems, Man, and 
Cybernetics, SMC 2017, 2017-Janua (pp. 2567-2572). 
https://doi.org/10.1109/SMC.2017.8123011 

Fumera, G., & Roli, F. (2005). A theoretical and experimental 
analysis of linear combiners for multiple classifier systems. 
IEEE Transactions on Pattern Analysis and Machine 
Intelligence, 27(6), 942-956. https://doi.org/10.1109/ 
TPAMI.2005.109 

Gao, Y., & Nobuhara, H. (2017). A Proof Of Stake Sharding 
Protocol For Scalable Blockchains. Proceedings of the Asia- 
Pacific Advanced Network, 44(1), 13-16. https://journals. 
sfu.ca/apan/index.php/apan/article/view/225 

Gartner. (2018). Gartner Says Worldwide IoT Security 
Spending Will Reach $1.5 Billion in 2018. Gartner 
Newsroom. https://www.gartner.com/newsroom/id/ 
3869181 

Gomes, H. M., Barddal, J. P., Enembreck, A. F., & Bifet, A. 
(2017). A survey on ensemble learning for data stream 
classification. ACM Computing Surveys, 50(2), 1-36. 
https://doi.org/10.1145/3054925 

Haller, S., Karnouskos, S., & Schroth, C. (2009). The Internet 
of things in an enterprise context. Lecture Notes in 
Computer Science (Including Subseries Lecture Notes in 
Artificial Intelligence and Lecture Notes in Bioinformatics) 
(Vol. 5468, pp, 14-28). https://doi.org/10.1007/978-3-642- 
00985-3_2 

Heimerdinger, W. L., & Weinstock, C. B. (1992, October). 
A conceptual framework for system fault tolerance 
(Technical Report CMU/SEI-92-TR-33, ESC-TR-92-033). 
Software Engineering Institute, Carnegie Mellon 
University, Pittsburgh, Pennsylvania. 

Huang, F., Xie, G., & Xiao, R. (2009). Research on ensemble 
learning. 2009 International Conference on Artificial 
Intelligence and Computational Intelligence, AICI 2009 
(Vol. 3, pp. 249-252). https://doi-org/10.1109/AICI.2009. 
235 

Hyperledger. (2019) . Hyperledger - Open source blockchain 
technologies. 

Kakavand, H., Kost De Sevres, N., & Chilton, B. (2017). The 
blockchain revolution: An analysis of regulation and tech- 
nology related to distributed ledger technologies. SSRN 
Electronic Journal, 1-27. https://doi.org/10.2139/ssrn. 
2849251 

Kassab, M., Defranco, J. F., & Voas, J. (2018). Smarter 
Education. IT Professional, 20(5), 20-24. https://doi.org/ 
10.1109/MITP.2018.053891333 

Kaushal, P. K., Bagga, A., & Sobti, R. (2017). Evolution of 
bitcoin and security risk in bitcoin wallets. 2017 
International Conference on Computer, Communications 
and Electronics, COMPTELIX 2017 (pp. 172-177). https:// 
doi.org/10.1109/COMPTELIX.2017.8003959 

Kilicoglu, A. G., Bahali, K., Canpolat, N., Bilgic, A., Mutlu, C., 
Yalçın, O., Pehlivan, G., & Sever, L. (2016). Impact of 
end-stage renal disease on psychological status and quality 
of life. Pediatrics International, 58(12), 1316-1321. https:// 
doi.org/10.1111/ped.13026 


INFORMATION SECURITY JOURNAL: A GLOBAL PERSPECTIVE © 17 


Kornmesser, S. (2008). Theoretizität im logischen empirismus 
und im strukturalismus - Erläutert am fallbeispiel des neu- 
robiologischen konstruktivismus. Journal for General 
Philosophy of Science, 39(1), 53-67. https://doi.org/10. 
1007/s10838-008-9062-0 

Korytkowski, M., Rutkowski, L., & Scherer, R. (2016). Fast 
image classification by boosting fuzzy classifiers. 
Information Sciences, 327(1), 175-182. https://doi.org/10. 
1016/j.ins.2015.08.030 

Kshetri, N. (2017). Can blockchain strengthen the Internet of 
Things? IT Professional, 19(4), 68-72. https://doi.org/10. 
1109/MITP.2017.3051335 

Kumar, N. (2018). IoT architecture and system design for 
healthcare systems. Proceedings of the 2017 international 
conference on smart technology for smart nation, 
SmartTechCon 2017 (pp. 1118-1123). https://doi.org/10. 
1109/SmartTechCon.2017.8358543 

Kumar, N. M., Goel, S., & Mallick, P. K. (2018). Smart cities in 
India: Features, policies, current status, and challenges. 
International conference on technologies for smart city 
energy security and power: Smart solutions for smart cities, 
ICSESP 2018 - Proceedings, 2018-Janua (pp. 1-4). https:// 
doi.org/10.1109/ICSESP.2018.8376669 

Kuncheva, L. I., & Rodriguez, J. J. (2014). A weighted voting 
framework for classifiers ensembles. Knowledge and 
Information Systems, 38(2), 259-275. https://doi.org/10. 
1007/s10115-012-0586-6 

Lamport, L. (1983). The weak byzantine generals problem. 
Journal of the ACM (JACM), 30(3), 668-676. https://doi. 
org/10.1145/2402.322398 

Lamport, L., Shostak, R., & Pease, M. (1982). The byzantine 
generals problem. ACM Transactions on Programming 
Languages and Systems (TOPLAS), 4(3), 382-401. https:// 
doi.org/10.1145/357172.357176 

Lee, C. H., & Kim, K. H. (2018). Implementation of IoT system 
using block chain with authentication and data protection. 
International conference on information networking, 2018- 
Janua (pp. 936-940). https://doi.org/10.1109/ICOIN.2018. 
8343261 

Leo, M., Battisti, F., Carli, M., & Neri, A. (2014). A federated 
architecture approach for Internet of Things security. 2014 
Euro med telco conference - From network infrastructures to 
network fabric: Revolution at the Edges, EMTC 2014. https:// 
doi.org/10.1109/EMTC.2014.6996632 

Li, R, & Wang, X. (2017). Self-adaptive weighted majority 
vote algorithm based on entropy. 2017 2nd Asia-Pacific 
Conference on Intelligent Robot Systems, ACIRS 2017 (pp. 
73-77). https://doi.org/10.1109/ACIRS.2017.7986068 

Littlestone, N., & Warmuth, M. K. (1994). The weighted 
majority algorithm. Information and Computation, 108(2), 
212-261. https://doi.org/10.1006/inco.1994.1009 

Liu, N., & Wang, H. (2010). Ensemble based extreme learning 
machine. IEEE Signal Processing Letters, 17(8), 754-757. 
https://doi.org/10.1109/LSP.2010.2053356 

Milutinovic, M., He, W., Wu, H., & Kanwal, M. (2016). Proof 
of Luck: An efficient blockchain consensus protocol. 


18 @) M.M. ALHEJAZI AND R. M. A. MOHAMMAD 


SysTEX 2016-1st Workshop on System Software for Trusted 
Execution, Colocated with ACM/IFIP/USENIX Middleware 
2016 (pp. 2-7). https://doi.org/10.1145/3007788.3007790 

Mohammad, R. M. (2016). An ensemble self-structuring neural 
network approach to solving classification problems with 
virtual concept drift and its application to phishing 
websites. The University of Huddersfield, UK. http:// 
eprints.hud.ac.uk/id/eprint/30188/ 

Mohammad, R. M. A. (2019). An enhanced multiclass support 
vector machine model and its application to classifying file 
systems affected by a digital crime. Journal of King Saud 
University - Computer and Information Sciences, 1-12. 
https://doi.org/10.1016/j.jksuci.2019.10.010 

Mohammad, R. M. A. (2020). An improved multi-class classi- 
fication algorithm based on association classification 
approach and its application to spam emails. IAENG 
International Journal of Computer Science, 47(2), 187-198. 
http://www.iaeng.org/IJCS/issues_v47/issue_2/ 
IJCS_47_2_07.pdf 

Mohammad, R. M. A., & Alqahtani, M. (2019). A comparison 
of machine learning techniques for file system forensics 
analysis. Journal of Information Security and Applications, 
46(1), 53-61. https://doi.org/10.1016/j.jisa.2019.02.009 

Naidu, V., Mudliar, K., Naik, A., & Bhavathankar, P. (2018). 
A fully observable supply chain management system using 
block chain and IOT. 2018 3rd international conference for 
convergence in technology, I2CT 2018 (pp. 1-4). https://doi. 
org/10.1109/12CT.2018.8529725 

Nguyen, G. T., & Kim, K. (2018). A survey about consensus 
algorithms used in Blockchain. Journal of Information 
Processing Systems, 14(1), 101-128. https://doi.org/10. 
3745/JIPS.01.0024 

Niranjanamurthy, M., Nithya, B. N., & Jagannatha, S. (2019). 
Analysis of Blockchain technology: Pros, cons and SWOT. 
Cluster Computing, 22(2), 14743-14757. https://doi.org/10. 
1007/s10586-018-2387-5 

Pahlajani, S., Kshirsagar, A., & Pachghare, V. (2019). Survey 
on private blockchain consensus algorithms. Proceedings of 
1st International Conference on Innovations in Information 
and Communication Technology, ICIICT 2019 (pp. 1-6). 
https://doi.org/10.1109/ICIICT1.2019.8741353 

Pascual Espada, J., Sanjuán Martínez, O., Pelayo 
G-Bustelo, B. C., & Cueva Lovelle, J. M. (2011). Virtual 
objects on the Internet of Things. International Journal of 
Interactive Multimedia and Artificial Intelligence, 1(4), 23. 
https://doi.org/10.9781/ijimai.2011.144 

Quiroz, R., Doros, G., Shaw, P., Liang, C. S., Gauthier, D. F., & 
Sam, F. (2014). Comparison of characteristics and out- 
comes of patients with heart failure preserved ejection frac- 
tion versus reduced left ventricular ejection fraction in an 
urban cohort. American Journal of Cardiology, 113(4), 
691-696. https://doi.org/10.1016/j.amjcard.2013.11.014 

Rajsbaum, S. (2003). ACM SIGACT news distributed comput- 
ing column 13. ACM SIGACT News, 34(4), 53-56. https:// 
doi.org/10.1145/954092.954102 

Reed, B., & Junqueira, F. P. (2009). A simple totally ordered 
broadcast protocol. ACM International Conference 


Proceeding Series, 341(2), 305-320. https://doi.org/10. 
1145/1529974.1529978 

Sayeed, S., & Marco-Gisbert, H. (2019). Assessing blockchain 
consensus and security mechanisms against the 51% attack. 
Applied Sciences (Switzerland), 9(9), 9. https://doi.org/10. 
3390/app9091788 

Schwartz, D., Youngs, N., & Britto, A. (2014). The Ripple 
protocol consensus algorithm. Ripple Labs Inc White 
Paper, 1-8. http://www.naation.com/ripple-consensus- 
whitepaper.pdf 

Shahaab, A., Lidgey, B., Hewage, C., & Khan, I. (2019). 
Applicability and appropriateness of distributed ledgers 
consensus protocols in public and private sectors: 
A systematic review. IEEE Access, 7(1), 43622-43636. 
https://doi.org/10.1109/ACCESS.2019.2904181 

Simhon, E., & Starobinski, D. (2014). Advance reservation 
games and the price of conservatism. Performance 
Evaluation Review, 42(3), 34-37. https://doi.org/10.1145/ 
2695533.2695545 

Singh, M., Singh, A., & Kim, S. (2018). Blockchain: A game 
changer for securing IoT data. IEEE world forum on Internet 
of Things, WF-IoT 2018 - Proceedings, 2018-Janua (pp. 
51-55). https://doi.org/10.1109/WF-IoT.2018.8355182 

Singhal, B., Dhameja, G., & Panda, P. S. (2018). Beginning 
Blockchain. In Beginning Blockchain. https://doi.org/10. 
1007/978-1-4842-3444-0 

Symbiont.io. (2020). https://symbiont.io/ 

Thin, W. Y. M. M., Dong, N., Bai, G., & Dong, J. S. (2018). 
Formal analysis of a proof-of-stake blockchain. Proceedings 
of the IEEE International Conference on Engineering of 
Complex Computer Systems, ICECCS, 2018-Decem (pp. 
197-200). https://doi.org/10.1109/ICECCS2018.2018.00031 

VMware, I. (2019). Windows VM | Workstation Pro | VMware. 
VMware.Com. https://www.vmware.com/mena/products/ 
workstation-pro.html 

Wang, W., Hoang, D. T., Hu, P., Xiong, Z., Niyato, D., 
Wang, P., Wen, Y., & Kim, D. I. (2019). A survey on 
consensus mechanisms and mining strategy management 
in blockchain networks. IEEE Access, 7(1), 22328-22370. 
https://doi.org/10.1109/ACCESS.2019.2896108 

Wang, X., Feng, L., & Zhao, H. (2019). Fast image encryption 
algorithm based on parallel computing system. Information 
Sciences, 486(1), 340-358. https://doi.org/10.1016/j.ins. 
2019.02.049 

Wang, X., & Gao, S. (2020). Image encryption algorithm based 
on the matrix semi-tensor product with a compound secret 
key produced by a Boolean network. Information Sciences, 
539(1), 195-214. https://doi.org/10.1016/j.ins.2020.06.030 

Wang, X., Teng, L., & Qin, X. (2012). A novel colour image 
encryption algorithm based on chaos. Signal Processing, 92 
(4), 1101-1108. https://doi.org/10.1016/j.sigpro.2011.10. 
023 

Yu, Z., Liu, X. G., & Wang, G. (2019). A survey of consensus 
and incentive mechanism in blockchain derived from P2P. 
Proceedings of the International Conference on Parallel and 
Distributed Systems - ICPADS, 2018-Decem, (pp. 
1010-1015). https://doi.org/10.1109/PADSW.2018.8645047 


Zhang, P., Schmidt, D. C., White, J., & Dubey, A. (2019). 
Consensus mechanisms and information security 
technologies. Advances in Computers, 115(1), 181-209. 
https://doi.org/10.1016/bs.adcom.2019.05.001 

Zhang, X., Qin, R., Yuan, Y., & Wang, F. Y. (2019). An analysis 
of blockchain-based bitcoin mining difficulty: Techniques 
and principles. Proceedings 2018 Chinese Automation 
Congress, CAC 2018 (pp. 1184-1189). https://doi.org/10. 
1109/CAC.2018.8623140 

Zhang, Y. Q., & Wang, X. Y. (2014). A symmetric image 
encryption algorithm based on mixed linear-nonlinear 
coupled map lattice. Information Sciences, 273(1), 
329-351. https://doi.org/10.1016/j.ins.2014.02.156 

Zhang, Z., Cheng, M., Cho, Y., Wang, C., Hsu, C., Chen, C., 
Shieh, S., & Fellow, I. (2014). IoT Security : Ongoing 
Challenges and Research Opportunities. IEEE. https://doi. 
org/10.1109/SOCA.2014.58 


INFORMATION SECURITY JOURNAL: A GLOBAL PERSPECTIVE © 19 


Zhang, Z. K., Cho, M. C. Y., Wang, C. W., Hsu, C. W., 
Chen, C. K., & Shieh, S. (2014). IoT security: Ongoing 
challenges and research opportunities. Proceedings - IEEE 
7th International Conference on Service-Oriented 
Computing and Applications, SOCA 2014 (pp. 230-234). 
https://doi.org/10.1109/SOCA.2014.58 

Zheng, Z., Xie, S., Dai, H., Chen, X., & Wang, H. (2017). An 
overview of blockchain technology: Architecture, consensus, 
and future trends. Proceedings - 2017 IEEE 6th International 
Congress on Big Data, BigData Congress 2017 (pp. 557-564). 
https://doi.org/10.1109/BigDataCongress.2017.85 

Zorzo, A. F., Nunes, H. C., Lunardi, R. C., Michelin, R. A., 
& Kanhere, S. S. (2019). Dependable IoT using 
blockchain-based technology. Proceedings - 8th Latin- 
American Symposium on Dependable Computing, LADC 
2018 (pp. 1-19). https://doi.org/10.1109/LADC.2018. 
00010 


